package d1_com.itheima.file;

public class Test5 {
    public static void main(String[] args) {
        System.out.println("5的阶乘是：" + f(32));
        System.out.println("-------------------");
        System.out.println("猴子第一天摘了："+k(1)+"个桃子~");
    }

    public static int f(int n) {
        if (n == 1) {
            return 1;
        } else {
            return f(n - 1) * n;
        }
    }

    //猴子吃桃问题
    //f(x)-f(x)/2-1=f(x+1) 前一天的桃子吃了一半又多一个等于第二天的桃子
    //2f(x)-f(x)-2=2f(x+1)
    //f(x)=2*f(x+1)+2
    //f(10)=1
    public static int k(int x) {
        if (x == 10) {
            return 1;
        } else {
            return 2 * k(x + 1) + 2;
        }
    }
}
